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This paper reports on the design and implementation of Chianti, a change impact analysis 
tool for Java that is implemented in the context of the Eclipse environment. Chianti 
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This paper presents linguistic primitives for publish/subscribe programming using events 
and objects. We integrate our primitives into a strongly typed object-oriented language 
through four mechnisms: (1) serialization, (2) multiple subtyping, (3)closures, and (4) 
deferred code evaluation. We illustrate our primitives through Java, showing how we have 
overcome its respective lacks. A precompiler transforms statements based on our 
publish/subscribe primitives into calls to specifically generated ... 
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Inheritance is a useful mechanism for factoring and reusing code. However, it has 
limitations for building extensible systems. We describe <i>nested inheritance</i>, a 
mechanism that addresses some of the limitations of ordinary inheritance and other code 
reuse mechanisms. Using our experience with an extensible compiler framework, we show 
how nested inheritance can be used to construct highly extensible software frameworks. 
The essential aspects of nested inheritance are formalized i ... 
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A major problem for writing extensible software arises when recursively defined datatypes 
and operations on these types have to be extended simultaneously without modifying 
existing code. This paper introduces Extensible Algebraic Datatypes with defaults, which 
promote a simple programming pattern to solve this well-known problem. We show that it 
is possible to encode extensible algebraic datatypes in an object-oriented language, using 
a new design pattern for extensible visitors. Extensible alg ... 
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Closures increase considerably the level of a language by mixing access to local variables 
with remote execution of a set of locally-defined statements. However, to date closures 
have not been added to statically-typed languages because it is difficult to type them and 
runtime errors occur if local variables that no longer exist are accessed. We proposed a 
limited but quite general kind of closure for statically-typed object-oriented languages. 
They can be used in most situations normal closu ... 
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Java 1.5 will include a type system (called JSR-14) that supports <i>parametric 
polymorphism</i>, or <i>generic</i> classes. This will bring many benefits to Java 
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programmers, not least because current Java practice makes heavy use of logically- 
generic classes, including container classes. 

Translation of Java source code into semantically equivalent JSR-14 source code requires 
two steps: parameterization (adding type parameters to class definitions) and 
instantiation (a ... 

Keywords: JSR-14, Java 1.5, Java 5, generic types, instantiation types, parameterized 
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7 Making the future safe for the past: adding genericity to the Java pro gramming j 
^ languag e 

^ Gilad Bracha, Martin Odersky, David Stoutamire, Philip Wadler 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications OOPSLA '98, Volume 33 Issue 10 
Publisher: ACM Press 

Full text available- fi*lpdfn.91 MB) Additional Information: full citation, abstract, references, citings, index 
' terms 

We present GJ, a design that extends the Java programming language with generic types 
and methods. These are both explained and implemented by translation into the 
unextended language. The translation closely mimics the way generics are emulated by 
programmers: it erases all type parameters, maps type variables to their bounds, and 
inserts casts where needed. Some subtleties of the translation are caused by the handling 
of overriding. GJ increases expressiveness and safety: code utilizing generic ... 
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May 2002 Proceedings of the 24th International Conference on Software 
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Publisher: ACM Press 
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™ terms 

Many maintenance tasks address concerns, or features, that are not well modularized in 
the source code comprising a system. Existing approaches available to help software 
developers locate and manage scattered concerns use a representation based on lines of 
source code, complicating the analysis of the concerns. In this paper, we introduce the 
Concern Graph representation that abstracts the implementation details of a concern and 
makes explicit the relationships between different parts of the co ... 
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Paolo Boldi, Sebastiano Vigna 

June 2004 Proceedings of the 3rd international symposium on Principles and practice 
of programming in Java PPPJ '04 
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Full text available: pdf(1 80.33 KB) Additional Information: full citation , abstract , references 

Studying web graphs is often difficult due to their large size. The WebGraph framework is 
a suite of codes, algorithms and tools that make it easy to manipulate large web graphs, 
and to store them in a limited space, by exploiting the inner redundancies of the web. 
WebGraph is based on sophisticated bitwise compression techniques, and functional-style 
lazy constructions. Common wisdom would say that the most unlikely language to 
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implement such a framework is Java. We are going to tell you the re ... 
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The most serious impediment to writing substantial programs in the Java™ 
programming language is the lack of a gentricity mechanism for abstracting classes and 
methods with respect to type. During the past two years, several research groups have 
developed Java extensions that support various forms of genericity, but none has 
succeeded in accommodating general type parameterization (akin to Java arrays) while 
retaining compatibility with the existing. Java Virtual Machine. In thi ... 

11 Lang uage-specific make technolo g y for the Java programmin g language 
Mikhail Dmitriev 

November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN 
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Full text available* -ffl pdf(238 19 KB) Addltional Information: full citation , abstract , references , citings , index 
• l^l-H— terms 

Keeping the code of a Java application consistent (code is consistent if all of the project 
classes can be recompiled together without errors) prevents late linking errors, and thus 
may significantly improve development turnaround time. In this paper we describe a 
make technology for the Java programming language, that is based on smart dependency 
checking, guarantees consistency of the project code, and at the same time reduces the 
number of source code recompilations to the minimum. After proj ... 
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Adrian Birka, Michael D. Ernst 
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conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '04, Volume 39 Issue 10 
Publisher: ACM Press 

Full text available: ^ pdf(171.73 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes a type system that is capable of expressing and enforcing 
immutability constraints. The specific constraint expressed is that the abstract state of the 
object to which an immutable reference refers cannot be modified using that reference. 
The abstract state is (part of) the transitively reachable state: that is, the state of the 
object and all state reachable from it by following references. The type system permits 
explicitly excluding fields or objects from the abstract ... 

Keywords: Java, Javari, const, immutability, mutable, readonly, type system, verification 
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October 2005 Proceedings of the 20th annual ACM SIGPLAN conference on Object 

oriented programming systems languages and applications OOPSLA '05 

Publisher: ACM Press 

Full text available: ^| pdf(650.88 KB) Additional Information: full citation , abstract , references , index terms 

We identify three programming language abstractions for the construction of reusable 
components: abstract type members, explicit selftypes, and modular mixin composition. 
Together, these abstractions enable us to transform an arbitrary assembly of static 
program parts with hard references between them into a system of reusable components. 
The transformation maintains the structure of the original system. We demonstrate this 
approach in two case studies, a subject/observer framework and a compile ... 

Keywords: Scala, abstract types, classes, components, mixins 
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Yoshiki Sato, Shigeru Chiba, Michiaki Tatsubori 

September 2003 Proceedings of the second international conference on Generative 
programming and component engineering GPCE '03 

Publisher: Springer-Verlag New York, Inc. 

Full text available- tSJ pdf(256 62 KB) Ac,ditional Information: full citation , abstract , references, citings, index 
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Dynamic AOP (Aspect-Oriented Programming) is receiving growing interests in both the 
academia and the industry. Since it allows weaving aspects with a program at runtime, it 
is useful for rapid prototyping and adaptive software. However, the previous 
implementations of dynamic AOP systems suffered from serious performance penalties. 
This paper presents our new efficient dynamic AOP system in Java for addressing the 
underlying problem. This system called Wool is a hybrid of two approaches. When a ... 

15 Optimising aspectJ 

A Pavel Avgustinov, Aske Simon Christensen, Laurie Hendren, Sascha Kuzins, Jennifer Lhotak, 
Ondrej Lhotak, Oege de Moor, Damien Sereni, Ganesh Sittampalam, Julian Tibbie 
June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference 

on Programming language design and implementation PLDI '05, volume 40 

Issue 6 
Publisher: ACM Press 

Full text available: ^| pdf(1 94.20 KB) Additional Information: full citation , abstract , references , index terms 

AspectJ, an aspect-oriented extension of Java, is becoming increasingly popular. However, 
not much work has been directed at optimising compilers for AspectJ. Optimising AOP 
languages provides many new and interesting challenges for compiler writers, and this 
paper identifies and addresses three such challenges. First, compiling around advice 
efficiently is particularly challenging. We provide a new code generation strategy for 
around advice, which (unlike previous implementations) ... 

Keywords: around advice, aspect-oriented programming language, aspectJ, cflow 
pointcut, optimization 
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The Web Ontology Language (OWL) defines three classes of documents: Lite, DL, and 
Full. All RDF/XML documents are OWL Full documents, some OWL Full documents are also 
OWL DL documents, and some OWL DL documents are also OWL Lite documents. This 
paper discusses parsing and species recognition — that is the process of determining 
whether a given document falls into the OWL Lite, DL or Full class. Wedescribe two 
alternative approaches to this task, one based on abstract syntax trees, ... 
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LCTES '04, Volume 39 Issue 7 
Publisher: ACM Press 

Full text available: ^ pdf(205.46 KB) Additional Information: full citation , abstract , references , index terms 

Java Card technology simplifies the development of smart card applications by providing a 
high-level programming language similar to Java. However, the master-slave 
programming model used in current Java Card platform creates control flow difficulties 
when writing complex card programs, making it inconvenient, tedious, and error-prone to 
implement Java Card applications. This paper examines these drawbacks of the master- 
slave model and proposes a concurrent thread model for developing future Jav ... 

Keywords: CPS, Java card, continuation, control flow, smart card, trampolined style 
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Publisher: ACM Press 
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In this paper we present Jedd, a language extension to Java that supports a convenient 
way of programming with Binary Decision Diagrams (BDDs). The Jedd language abstracts 
BDDs as database-style relations and operations on relations, and provides static type 
rules to ensure that relational operations are used correctly.The paper provides a 
description of the Jedd language and reports on the design and implementation of the 
Jedd translator and associated runtime system. Of particular interest is ... 

Keywords: Java, binary decision diagrams, boolean formula satisfiability, language 
design, program analysis, relations 
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Full text available: ^pdfd.32 MB) Additional Information: full citation , abstract , references 

Instrumentation-based profiling has many advantages and one serious disadvantage: 
usually high performance overhead. This overhead can be substantially reduced if only a 
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small part of the target application (for example, one that has previously been identified 
as a performance bottleneck) is instrumented, while the rest of the application code 
continues to run at full speed. The value of such a profiling technology would increase 
further if the code could be instrumented and de-instrumented as m ... 
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^ Eric Potratz 
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